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Abstract. In this study, we find continued fraction expansion of \/d when 
d = o?b^ — b and d = a?b^ — 2b where a and b are positive integers. We 
consider the integer solutions of the Pell equations — {o?b^ — b) = N and 
x'^ - {a^b^ - 2b) -tp = N when TV e {±1, ±4}. We formulate the n-th solution 
(xnyUn) by using the continued fraction expansion. We also formulate the n-th 
solution (x„,y„) in terms of generalized Fibonacci and Lucas sequences. 



1. Introduction and Preliminaries 

The equation — dy^ = N, with given integers d and N, unknowns x and y, is 
called as Pell equation. In the literature, there are several methods for finding the 
integer solutions of Pell equation such as the Lagrange-Matthews-Mollin algorithm, 
the cyclic method, Lagrange's system of reductions, use of binary quadratic forms, 
etc. 

If d is negative, the equation can have only a finite number of solutions. If d is a 
perfect square, i.e. d = a? , the equation reduces to {x — ay) {x + ay) = N and there 
is only a finite number of solutions. If d is a positive integer but not a perfect square, 
then simple continued fractions are very useful. The simple continued fraction 

expansion of \/d has the form ^/d ~ [oq, ai, 02, 03, am_i, 2ao] with = \/d . 

If the fundamental solution of x"^ — dy^ = 1 is a; = a;i and y = yi, then all nontrivial 

solutions are given by and y = yn, where Vd= ( xi + yiVd) . 

If a single solution {x,y) — {g,h) of the equation x'^ — dy^ — N is known, other 
solutions can be found. Let (r, s) be a solution of the unit form — dy^ = 1. Then 
(x, y) = {gr ± dhs, gs ± hr) are solutions of the equation x^ — dy'^ = N. 

Given a continued fraction expansion of Vd, where all the a^'s are real and all 
except possibly oq are positive, define sequences {pn} and {qn} by p-2 = 0, p_i = 1, 
Pk = akPk-i +Pk-2 and g_2 = 1, q-i = 0, gfe = auqk-i + qk-2 for k >0. Let m 
be the length of the period of continued fraction. Then the fundamental solution 
of x^ — dy^ = 1 is 

(Pm - 1 , qrn - 1 ) if m is cvcu 
{P2m-i,q2m-i) if m is odd. 
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If the length of the period of eontinued fraction is even, then the equation 
x"^ — dy^ = — 1 has no integer solutions. If m is odd, the fundamental solution of 
a;2 - dy^ = -1 is given by {xi,yi) = {pm-i,qm-i) [3]. 

Now let us give the following known theorems [4] that will be needed for the 
next section. 

Theorem 1. Let d=2 (mod 4) or d = 3 (mod 4) . Then the equation — dy'^ = —4 
has positive integer solutions if and only if the equation x^ — dy^ = — 1 has positive 

integer solutions. 

Theorem 2. Let d = 0(mod4). If fundamental solution of the equation x^ — 
(d/4)j/^ = 1 is x\-\-y\\fdj\, then fundamental solution of the equation x'^ — dy'^ =4 
is {2xi,yi). 

Theorem 3. Let d = 1 (mod 4) or d = 2 (mod 4) or d= 3 (mod 4). If fundamental 
solution of the equation x^ — dy'^ = 1 is Xi + yiVd, then fundamental solution of 
the equation x^ — dy"^ = 4 is {2xi,2yi). 

In this study [2], since generalized Fibonacci and Lucas sequences related solu- 
tions of the forthcoming Pell equations are going to be taken into consideration, let 
us briefly recall the generalized Fibonacci sequences {C/„ {k, s)} and Lucas sequences 
{Vn {k, s)}. Let k and s be two non-zero integers with fc^ -|- 4s > 0. Generalized 
Fibonacci sequence is defined by 

Uo {k, s) = 0, Ui {k, s) = 1 

and 

Un+l {k, s) = kUn (fc, s) + sUn-1 {k, s) 
for n > 1. Generalized Lucas sequence is defined by 

Vo{k, s) = 2,Vi{k,s) = k 

and 

Vn+l (k, s) = kVn (fc, S) + sVn-1 (fc, s) 

for n > 1. It is also well-known from the literature that generalized Fibonacci and 
Lucas numbers have many interesting and significant properties. Binet's formulas 
are probably the most important one among them. For generalized Fibonacci and 
Lucas sequences, Binet's formulas are given by Un {k,s) = and Vn {k,s) = 

a" + /3" where a={k + Vfc^ + 4s) /2 and (3 = {k - Vfc^ + 4s) /2 [5]. 

There arc a large number of studies concerning Pell equation in the literature. 
Giiney [1] solved the Pell equations x'^ - {0%"^ + 2h) y"^ = N when A'^ e {±1, ±4}. 

In this study, we consider the integer solutions of the Pell equations 

x^ - {aH^ -b)y^ = N and x^ - {aH^ - 2b) y^ = N 
in terms of the generalized Fibonacci and Lucas numbers. 

2. The Pell equation x"^ - (a'^b'^ - b) y"^ = N 



Firstly, we consider the integer solutions of the Pell equation 
(1) E-.x'^- {aH'^ -b)y'^ = 1. 



- {o?\p- - 6) j/^ = AT AND - {o?}? - 26) = JV 3 

Theorem 4. Let E be the Pell equation in (1) and a > 2. Then the fallowings 
hold: 



(i) The continued fraction expansion of \J a^\P- — b 



IS 



^^^6^-^ [a-l;T;2^ ^f b = 1 



[afe- 1; 1,2a -2,1, 2ab-2J ' z/6>l. 
(ii) r/ie fundamental solution is 



(iii) T/ie n-f/i solution {xn,yn) can he find by 

Xn 

Vn 



[a-l;(l,2a-2)„_i,l] if b = 1 

[a6- 1; (1,2a -2,1, 2a6-2)„^i,l] ' ifb>l. 



where (1, 2a — 2)^_-^ and (1, 2a — 2, 1, 2a6 — 2)^_-^ mean that there are n — 1 suc- 
cessive terms (1, 2a — 2) and (1, 2a — 2, 1, 2a6 — 2), respectively. 

Proof (i) If 6 = 1, then 



V^T:rT = a - 1 + (V^^ - (a - 1)) = a - 1 + ^7=,^j^ = a - 1 

= a-l + , ,\ =a-l + — S 

= a - 1 + rn ^ = a - 1 + 



1+ , 1 " ' 1+ ^ 

" -l + a-l + a-l-(a-l) 2o-2+( \/a^ - 1- (<»-l) ) 



Therefore y/a'^ - 1 = [a - 1; 1,2a- 2] . 
If 6 > 1, then 



- 6 = a6 - 1 + (Va^6^ - 6 - (ab - 1)) 



= a6 - 1 + , , , V = a6 - 1 + 



2ab-b-l ^+ 2o6-6-l 



a6 - 1 + — ^ = a6 - 1 + 



1+ , ^ ' ' i+- 



V„2t2_b + (,fc_t) 2a 2 1 Vo.^b2-b-(a.b-b) 

b b 

= ab-l + — ^ = a6 - 1 + ^ 



1+:^ — ^ —I 1+; 



-v/a^b^-b+(ai)-6) 



2ab-b-l Va'^b^-b+iab-l) 



= ab-l + T- h = a6 - 1 + 



1 



— —[ ' 1+ 



a6 - 1 + 



1+ ,ab-b-i r ^+Va2i,2-.+(„6-l) 

\/<»^i>^-''-(<i'>-l) 

1 



1+: 



2a()-2+(^\/<i^<'2-6-(ai)-l)j 

This completes the proof. 

(ii) If 6 = 1, then from Xn = Pnm-i and j/„ = qnm-i, we obtain = pi and 

2/1 = Therefore wc must find pi and qi. It is easily seen that pi = aipo+p-i = a 
and qi = aiqo + g_i = 1. That is, the fundamental solution of x^ — (a^ — l) = 1 
is {xi,yi) = (a, 1). 
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If 6 > 1, then from Xn = Pnm-i and y„ = qnm-i, we obtain xi = ps and yi = 93. 

Therefore we must find ps and qs. Now, we can find in a different way with the 

help of 3th convergent of V a^h^ — b. 

^ = [a6-l; 1,2a -2,1] = ab - 1 + = Therefore (xi,yi) = 

20-2+^ 

(20^6- 1,2a). 

(ill) If 6 = 1, then it is known that {xi,yi) = (a, 1). For n = 1, we obtain 
^ = fa — 1; 11 = a — 1 + T = T- Hence it is true for n, = 1. 

3/1 L I J '11 

We assume that {xn,yn) is a solution of — (a^ — l) = 1. That is, ^ = 
[a- l;(l,2a-2)„_i,l]. 

Now we must show that it holds for (a;„+i, y„+i). 



Vn+l " " ' 1+ 



a- 1 + 



20-2+- 



1 

.2a-2+l 



a-l + — '1 



1+ 



o-l+a-l+- 



1+; 



_ aj;„-(«--l)j/„ 

{xn+i,yn+i) is a solution of — (a^ — l) = 1 since — (a^ — l) t/^_|_i = 
{axn + (a^ - 1) y„)^ - (a^ - l) {ay„ + Xnf = xl - (a^ - l) y^ = 1. 

If 6 > 1, then the proof is made by induction in a similar way. □ 

Theorem 5. All positive integer solutions of the equation x^ — (a^6^ — 6) y^ = 1 
are given by 

r ((T/„(2a,-l))/2,C/„(2a,-l)) z/6=l 

yx^.Vn)-^ ((K(4a26-2,-l))/2,2aC/„(4a26-2,-l)) ' z/6>l 

with n>\. 

Proof. If 6 > 1, then the foUowings hold: 

By Theorem 4-ii, all positive integer solutions of the equation a;^ — (a^6^ — b) y"^ = 
1 are given by 

Xn + ynVa'^b'^ - b = (2a% - 1 + a^b"^ -b^ 

withn > 1. Assum e that a = 2a^6-l+2a\/a262 _ \) and /3 = 2a^6-l-2a\/a262 _ 
Then a - /3 = ^a\/a^b'^ - b. 

Xn + VnVa'^b'^ - b = a" 

and 



Cn - ynV - b =- 

: — 2 and y, 

2aUn (40^6- 2,-1) . That is, (a;„,y„) = ^ ^-K^^-^.-i) ^ 2a^„ (4a26- 2,-l)^ . 



Therefore = ^ = "^"^'"'r''"'^ and y„ = = 2a^ 



- (a^b^ - b)y'^ = N AND - (a^6^ - 26) = JV 5 

Similarly it can be shown that if 6 = 1, then y„) = ^Ikl^Si-Jd^ (7^ (|2a, • 

□ 

Theorem 6. The Pell equation — (a^b"^ — 6) j/^ = —1 has no positive integer 
solutions. 

Proof. The lenghts of the period of continued fraction \/a^\p- — b are even, then this 
equation has no positive integer solutions. □ 

Theorem 7. The fundamental solution of the Pell equation — (a^b^ — b) = 4 
is 

, , / (2a,2) 2/6 = 1 

(4^2^ _ 2, 4^) ' ifb>\. 

Proof. It is obvious from Theorem 3 and Theorem 4-ii. □ 

Theorem 8. All positive integer solutions of the equation — (a^6^ — 6) = 4 
are given by 

, ^ / (K(2a,-l),2[/„(2a,-l)) ifb=\ 

ia;„,y„j-| (4a26 - 2, -l) , 4at/„ (40^6 - 2, -l)) 'ifb>\ 

with n>l. 

Proof. It is trivial from Theorem 3 and Theorem 5. □ 

Corollary 1. All positive integer solutions of the equation — (9fc^ — 3) = 1 
are given by 

{Xn,yn) = {{Vn {12^ - 2, -l)) /2, 2fcC/„ {l2k^ - 2, -1)) 

with n > 1. 

Corollary 2. All positive integer solutions of the equation x^ — (9k^ — 3) = 4 
are given by 

{Xn, Vn) = {Vn {12^ - 2, -l) , 4fc[/„ {12^ - 2, -l)) 

with n > 1. 

3. The Pell equation - (a^b^ - 2b) y'^ = N 

Now, we consider the integer solutions of the Pell equation 
(2) F:x^- {a%^ - 2b) y^ = 1. 

Theorem 9. Let F be the Pell equation in (2) and a > 3. Then the followings 
hold: 



(i) The continued fraction expansion of \J o^b"^ — 2b is 



yja'^b'^ -2b= [a5- l;l,a-2,l,2a6-2j . 

(ii) The fundamental solution is 

{xi,yi) = (a^6- l,a) . 

(iii) The n-th solution {xn,yn) can be find by 

— =[ab- 1; (1, a - 2, 1, 2ab - 2)^_^ , l] 
y-n 

where (1, a — 2, 1, 2ab — 2)^_^ means that there are n—1 successive terms (1, a — 2, 1, 2ab - 
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Proof, (i) 

y/a'^b'^ - 2b = ab-l + [s/d^H^ - 2b - {ab - 1)) 

= ab-l+ , „, 3. =ab-l + 



V'a^b^-2i,+(ab-l) , , Va^b^ -2b- (a6-2b) 

2ab-2b-l ^"i 2ab-2b-l 

= ab-l+ \ =ab~l+ \ - 



1+ , : . . — - ' i+- 



V'a^b2-2b+(ob-2b) i/a^b'^ -2b-(ab-2b) 
55 0-2+-2 ^j-J 

ci6 - 1 + \ = a6 - 1 + 



V'a2;,2_2b+(ot,-2b) " " ' 1+ !jal>-"2b-l 



5afc-2b-l 



-\/<»2b2-2b-(ab-l) 



a6 - 1 + \ = a6 - 1 + 



1 



\/»^i'2-26+(oi)-l) 2ob-2+^\/<»^i>^-2b-(ob-l) j 

This completes the proof. 

(ii) Prom x„ = and t/„ = g„m-i, we obtain xi = pa and yi = 93. 
Therefore we must find ps and 93. Now, we can find with the help of 3th convergent 
of Va2&2 - 2b. 

^ = [ab-l;l,a-2,l] = ab-l+ \ = Therefore {xi,yi) = 

0-2+^ 

{a^b-l,a). 

(iii) The proof is made by a similar manner as in the proof of the Theorem 
4-iii. □ 

Theorem 10. All positive integer solutions of the equation — {a^b"^ — 2b) = 1 

are given by 

{xn,yn) = {{Vn{2aH-2,-l))/2,aUn{2aH-2,-l)) 

with n>l. 

Proof. By Theorem 9-ii, all positive integer solutions of the equation a;^ — (a^6^ — 2b) y^ = 
1 are given by 

Xn + ynVa'^b'^ - 26 = (a% - 1 + ay/a%'^-2by 

with n>l. Assume that a = - 1 + aVa'^b'^ - 2b and P = a^b-l - aVa^b"^ - 2b. 
Then a - /3 = 2a^/a%'^ - 2b. 

Xn + yny/aH"^ - 2b = a" 

and 



Xn-ynV^^^^^ = P"- 

Therefore x^ = ^ = M^^z!:^ and y„ = = = 

aUn {2aH- 2, -l).Tha.t is, {xn,yn) = ( ^"^""'^^'"'^ , aUn {2aH -2,-1)). □ 



Theorem 11. The Pell equation x^ — {a^b"^ — 2b) y^ = —1 has no positive integer 
solutions. 



Proof. The lenghts of the period of continued fraction y^a'^b^ — 2b is even, then this 
equation has no positive integer solutions. □ 



- {a^b^ -b)y^ = N AND - (a^6^ - 26) = N 
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Theorem 12. The fundamental solution of the Pell equation — {a?b^ — 2b) = 
4 is 

{xi,yi) = {2aH-2,2a) . 
Proof. It is clear from Theorem 3 and Theorem 9-ii. □ 

Theorem 13. All positive integer solutions of the equation — {a^lP — 2b) = 4: 
are given by 

{xn,yn) = {Vn {2a% " 2, -l) , 2aC/„ {2a% - 2, -l)) 

with n > 1. 

Proof. The proof can be easily seen from Theorem 3 and Theorem 10. □ 

Theorem 14. The Pell equation — (a^b"^ — 2b) y^ = —4 has no positive integer 
solutions. 

Proof. Let b be odd. If a is odd, then a^b"^ — 2b = 3 (mod 4). If a is even, 
then a^6^ — 2b = 2 (mod 4). From Theorem 1, we know that the equation x"^ — 
(a^b"^ — 26) = —4 has positive integer solutions if and only if the equation 
x^ — [a^b"^ — 2b) y"^ = —1 has positive integer solutions. But from Theorem 11, 
the equation x'^ — (^a^b^ — 2b) y'^ = —1 has no positive integer solutions. Therefore, 
the equation x"^ — {a^b"^ — 2b) y^ = —4 has no positive integer solutions. 

Let b be even. Then o?}? — 2b is even. Assume by way of contradiction that 
there are positive integers m and n such that — (a^6^ — 2b) = —4. Both b 
and a'^b'^ - 2b are even. Therefore, m is even. Let b = 2t where t S Z"*". Then 
- (a^4f^ - At) = -4 and we get (m/2)^ - (a^i^ - t) n'^ = -1. We know from 
Theorem 6, the equation — (a^6^ — b) y"^ = —1 has no positive integer solutions. 
So this is a contradiction. Then the Pell equation x"^ — (a^b"^ — 2b) y^ = —4 has no 
positive integer solutions. □ 

Corollary 3. All positive integer solutions of the equation x^ — (dk"^ — 6) = 1 
are given by 

{Xn, Vn) = {{Vn (Sfc^ - 2, -l)) /2, kUn {6k^ - 2, -l)) 

with n > 1. 

Corollary 4. All positive integer solutions of the equation x^ — (9fc^ — 6) t/^ = 4 
are given by 

{Xn, Vn) = {Vn (6^^ - 2, -l) , 2fcC/„ (Gfc^ - 2, -1)) 

with n > 1. 
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